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Abstract: In this paper an attempt has been made to propose a method based on Pascal triangular graded mean 
representation to solve the two -objective fuzzy assignment problem under fuzzy environment. In this, costs and times are to 
be fuzzy variables. And we apply statistical interpretation for new approach to solve the fuzzy assignment problem. Here we 
take the coefficients of fuzzy numbers from Pascal triangles and develop a new procedure to solve fuzzy assignment problem. 
Given through the numerical example 
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I. Introduction 

Assignment problem is a common problem in the real system. For this problem in deterministic environment, a lot 
of models and algorithms have been presented up to now. In recent years, many researchers began to investigate this kind of 
problem under the uncertain environment .Tadei and Ricciardi [13] given the solutions of the multilevel assignment 
problems. Bogomolnaia.A and Moulin. A (1&2) given a new solution for random assignment problem and developed a 
procedure for a simple assignment problem with unique solution. The another uncertainty in the real world is fuzziness. In 
order to deal with fuzziness, Zadeh [14] gave an information about the the fuzzy set theory in 1965. For the assignment 
problem, it may be also considered under the fuzzy environment, which causes the research of fuzzy assignment problem. 
Constructive bounds and exact expectation of the random assignment problem was discussed by Coppersmith and Sorkin (4). 
Lin and Wen [7] framed and designed a labeling algorithm for it. Ridwan [8] did a simple preference based traffic 
assignment problem in fuzzy approach. A multi -criteria fuzzy assignment method was introduced by Belacela and 
Boulasselb (3). 

In a linear programming problem, the assignment problem is a particular case to assign the different jobs to 
different workers. It has been discussed with the situation in which jobs are to be assigned to a persons for execution. The 
assignment problem is derived in terms of Linear programming formulation was given by D. Konig [5]. Let a number of n 
jobs be given that must be performed by m workers, where the costs and the times depend on the specific assignments. Each 
job must be assigned one worker and each worker has to perform one and only one job so that the total cost and the total time 
is minimized after all the jobs are completed. S.Muruganandam et.al given a special procedure to solve the two-objective 
assignment problem through the graded mean integration representation. The Hungarian method [6], which is the most 
popular, a very convenient and efficient iterative procedure for solving an assignment problem. 

Based on the uncertainity, in decision-making, we always treat some parameters as uncertain variables, which 
cannot obtain their concrete values. In this paper, we consider a two objective assignment problem under fuzzy environment 
in which the costs and the times are supposed to be fuzzy variables. This paper is organized as follows: In section 2, we 
construct the mathematical model for the problem. In section3, the methodology is introduced. In section 4, a statistical 
implementations are given. In section 5, a numerical example is given and in section 6, we give a conclusion for our 
problem. 

II. Mathematical Model 

Assume there are n jobs and m workers. For the convenience of description, the notations i = 1, 2, m and j 

= 1, 2, n are used to denote the indexes of the different workers and jobs. The purpose of the two objective 

assignment problem in this paper is « jobs and m workers, so that the total cost and the total time is minimized after all the 
jobs are completed. If worker i has ability to undertake some jobs and we think that he will probably produce much less 
profit or consume very long time, in such conditions worker i may be deprived of opportunity to undertake these jobs. 

In the process of decision making, if job j is assigned to worker i, then the corresponding costs and consumed times, 
denoted by cL and t„ , i = 1,2,3, m ,j = 1,2,3 n, respectively. Generally, the optimal plan is made before the jobs 

are completed, thus it is impossible for us to know the concrete values of c (; and t in advance. In order to obtain a decision, 

Cy and tj, (i = 1,2,3, m ,j = 1,2,3 n) have been given. Then the cost matrix and the consumed time matrix may be 

denoted by 
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In order to model the above fuzzy assignment problem, the following variables are employed: 
1 1 if wor ker i is to assigned to job j 

x a = ) 

[0 otherwise 

Where i = 1,2, ,m, j= 1,2, ,n 



The two objective fuzzy assignment problem can now be stated as equation: 
Minimize 



m n 



Maximize 



'j 'j 

m n 

i=i j=i 



Subject to ^^i X ij = 1 ./ = 1 , 2, 3 m 

n 

Z v « =l /=l - 2 - 3 " 

X.. = 0 or 1 

Since the elements of the cost matrix and the consumed time matrix are fuzzy variables, it follows that the total cost 
and the total consumed time are also fuzzy variables. In order to optimize the objective, we introduce the methodology in the 
next section. 

III. Methodology 

3.1 Triangular Fuzzy Number 

A fuzzy number A is a triangular fuzzy number denoted by (aj a 2 , ^3) and its membership function jU A (x) is given below: 

x — a. 



a x <x<a 2 



a 2 < x<a 3 



3.2 Triangular Fuzzy Number 

Chen [9] has been introduced function principle for fuzzy arithmetical operations. We shall use this principle as the 
operation of addition, multiplication, subtraction and division of fuzzy numbers. 

Suppose a =(a l ,a 2 ,a 3 ) and b ={b x ,b 2 ,b^) are two triangular fuzzy numbers. Then 

(i) a+b =(a 1 ,a 2 ,a 3 ) + (Z? 1 ,Z? 2 ,Z? 3 )=(a 1 +b v a 2 +b 2 ,a 3 +b 3 ) 

(ii) a-b =(a 1 ,a 2 ,a 3 )-(Z? 1 ,Z? 2 ,Z? 3 )=(a 1 -b { ,a 2 -b 2 ,a 3 —b 3 ) 

(iii) The multiplication of a and b is a X b — (c l , C 2 , C 3 ) where T = { ap 2 , afi 3 , a 3 b x , a 3 b 3 } 

Cj =rrin T , C, = a 2 b 2 , C x =max T . 
If fli, a 2 , a 3 ,b\, b 2 , b 3 are non-zero positive real numbers, then 
a xb =(a l ,a 2 ,a 3 )x (Jb l ,b 2 ,b 3 ) = (a l b l ,a 2 b 2 ,a 3 b 3 ) 
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Where b\, b2, b3are all non-zero positive real numbers, then the division of a and b is 



a 
b 



(v)Let k&R. Then for k(a l: a 2 ,a 3 ) = (k^k^kcij) for k>0. 

3.3 Graded Mean Integration Representation Method 

Chen and Hseih [10, 11, 12] propose graded mean integration representation for representing generalized fuzzy 
number. Then S.Muruganandam described for generalized fuzzy number. 

Suppose L 1 and R 1 are inverse functions of functions L and R, respectively and the graded mean h-level of 

generalized fuzzy number is A = (a { ,a 2 ,Cl 3 ,Cl 4 : w) is h[L 1 (h) +R 1 ] / 2 . Then the defuzzified value P (A) by graded 

mean integration representation of generalized fuzzy number based on the integral value of graded mean h - level is 



P(A) 



L\h) + R-\h) 



] dh 



jhdh 



Where h is between 0 and w, 0 < W< 1 . 

If A = (a l ,a 2 ,a 3 ) is a triangular fuzzy number. Chen and Hsieh [10, 11, 12] already find the general formulae of 

the representation of generalized triangular fuzzy number as follows: 
l 

j \h[a x +h(a 2 -a x ) -h(a } -a 2 )]dh 
1,, " - ^ + + a ^ 



P(A) =- j ; P(A) = " ] 



^hdh 



3.4. Pascal triangular graded mean approach 

Chen and Hsieh [10,11,12] proposed graded mean integration representation for representing generalized fuzzy 
number and S.Muruganandam etal described one more graded mean representation for generalized fuzzy number. This is 
useful to obtain the solution of the generalized fuzzy variables for assignment problem. But, the present approach is very 
simple way of analyzing multi objective fuzzy variables for assignment problem then we apply Hungarian method we get the 
optimum solution. Here, we apply simple statistical tests to analyze and compare the above two methods. This approach is 
also applicable for multi-objective fuzzy assignment problem. But , this procedure is simply taken from the following Pascal 
triangles. These are useful to take the coefficients of fuzzy variables are Pascal triangular numbers and we just add and 
divided by the total of Pascal numbers, then we call it as Pascal's triangular probability approach. This is also the alternative 
procure for graded mean representation. 
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Let the are two triangular fuzzy numbers then we can take the coefficient of fuzzy numbers as pascal triangular type 
and apply the simple probability approach. 

Let the a =(a l ,a 2 ,a 3 ) and b = (b y , b 2 , b 3 ) are two triangular fuzzy numbers then we can take the coefficient of 

fuzzy numbers from pascal's triangles and apply the simple probability approach then we get the following formula: 

4 

The coefficients of ai, a 2 , a3 are 1, 2, 1. This approach can be extended for n dimensional Pascal Traingular fuzzy 
order also. 



IV. Statistical Implementations 

4.1 For Seducers F-Test 

Let us assume X is for getting values from Graded integration mean method and Y be the Variable is for getting 
values from Pascal Triangle approach. Then obtain variances of the both variables and find F calculated value and then 
compare with F table values at 5% level of significance. If F cal (Value) > F tab (Value), then we reject hypothesis (Ho) 
otherwise we do not. 



4.2 For Student t-test 

Apply t-test for the above two variables X and Y then Calculate t value and compare to t table value at 5% level of 
significance. If calculated t > t- table value, we reject hypothesis (Ho) otherwise we do not reject Ho. 

5. Results and Discussions 

In this section, we give a some simple results and discussions though the following numerical example to show the 
efficiency of the methodology. The cost and time matrix are given in triangular fuzzy numbers. 

'(11,12,14) (7,9,10) (12,14,16) A 



C 



C + T = 



(5,7,9) (8,10,12) (7,10,12) 
(10,12,15) (6,9,11) (4,6,9) 

'(6,9,10) (1,3,5) (3,6,8)^ 
(2,4,6) (7,9,11) (5,7,9) 
(4,6,8) (6,8,10) (2,5,6) 

'(17,21,24) (8,12,15) (15,20,24)^ 
(7,11,15) (15,19,23) (12,17,21) 
(14,18,23) (12,17,21) (6,11,15) 



Applying the graded mean integration representation for defuzzification 

p ^ = a k +4a 1 + a 1 
6 

'21 12 



C + T 



20 A 
11 19 17 
18 17 11 



By Pascal triangular approach 

P(A) = 



a x + 2a 2 + a 3 



5.1 Statistical interpretation 

For F -Test : Let we stated the hypothesis 

Ho: There is no significance difference between the variances of the above two variables 
X : 20.83 11.83 19.83 11 19 16.83 18.16 16.83 10.83 
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Y : 20.75 11.75 19.75 11 19 16.75 18.25 16.75 10.75 
Variance(X) = 15.2518 ; Variance(Y) = 15.2969 and Fcal Value = 1.0029:F tab Value =3.44(at 5%level of 
significance); F cal value is very least, so we do not reject hypothesis. 
For t-test : Let the Hypothesis 

Ho: There is no significance difference between the means of the two variables. 

Mean of X is 16.1267 and Mean of Y is 16.0833 and t-cal Value = 0.0222 ,t-tab Value is 2.120 then we reject 
Hypothesis. 

Based on statistical tests, mean and variances are the same ,then we say that these two grouped values are came 
from the normal population. And for the solution of these two methods are comparatively same. Therefore, this approach is 
alternative for the previous one. 

Applying the Hungarian method, the solution is 



21 


12* 


20 


11* 


19 


17 


18 


17 


11* 



Optimal allocation: 

Therefore, the optimum feasible solution is 12+11+1 1=34. 

V. Conclusion 

This measure is more applicable for generalized fuzzy number by comparing graded mean average method and it is 
also useful to solve the assignment problem by Hungarian method. For statistical tests, there is no significance difference 
between the two methods. By comparison, Pascal triangular method is also applicable for fuzzy assignment problem. It is 
also applicable to solve the multi-objective fuzzy assignment problems also. 

Based on statistical tests, mean and variances are the same, then we say that these two grouped values are came from the 
normal population. And for the solution of these two methods are comparatively same. Therefore, this approach is alternative 
for the previous one. 
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